//插入排序的非递归解法
#include <iostream>
void insert_sort(int arr[], int len);

// c++中的数组本来就是引用传递的，没必要加上&
void insert_sort(int arr[], int len)
{
    for (int i = 1; i <= len - 1; i++)
    {
        for (int j = i; j >= 1; j--)
        {
            if (arr[j] < arr[j-1])
            {
                int temp = arr[j-1];
                arr[j-1] = arr[j];
                arr[j] = temp;
            }
        }
    }
}
int main()
{
    using namespace std;
    int arr[2] = {17, 0};
    insert_sort(arr, 2);
    for (int i = 0; i < 2; i++)
    {
        cout << arr[i] << endl;
    }
    return 0;
}